<!DOCTYPE html>
<html>
<head>
	<title>斐波那契数列</title>
</head>
<body>
题目描述:
<br>
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

<script>
//由于它可以跳1级台阶或者2级台阶，所以它上一步必定在第n-1,或者第n-2级台阶，也就是说它跳上n级台阶的跳法数是跳上n-1和跳上n-2级台阶的跳法数之和。
//只是这里的n1=1,n2=2

function jumpFloor(number)
{
    // write code here
    var n1 = 1, n2 = 2, sum;
    for (let i = 2; i < number; i++) {
        sum = n1 + n2
        n1 = n2
        n2 = sum
    }
    return sum
}

console.log(jumpFloor(5));
//2--[1,1],         [2]
//3--[1,1,1],       [2,1],[1,2]
//4--[1,1,1,1],     [2,1,1],[1,2,1],[1,1,2],                            [2,2]
//5--[1,1,1,1,1],   [2,1,1,1],[1,2,1,1],[1,1,2,1],[1,1,1,2]             [2,2,1],[2,1,2],[1,2,2]
//6--[1,1,1,1,1,1], [2,1,1,1,1],[1,2,1,1,1],[1,1,2,1,1],[1,1,1,2,1],[1,1,1,2,1]
//6--0--1
//6--1--5
//6--2--6
//6--3--1

</script>
</body>
</html>